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1.  Problem  Description! 

The  general  March  problam  of  intarast  in  this  raport  is  ona 
in  Mhich  an  avading  targat  laavas  datum  on  a  random  fixed  coursa 
with  constant  valocity  and  tha  Mar  char  bagins  Marching  for  tha 
targat  at  a  spacifiad  tina  lata  with  constant  valocity  and  at 
pradatarminad  saarch  points.  At  aach  search  point  tha  saarchar 
stops  and  looks  for  tha  target.  At  aach  search  point  a  detection 
range  is  used  for  targat  detection.  If  tha  target  is  within 
detection  range  of  tha  saarchar  at  the  saarch  point  than  tha 
targat  is  detected  and  the  saarch  is  ended.  If  tha  targat  is  not 
within  detection  range  of  the  saarchar  at  the  saarch  point  than 
tha  targat  is  not  detected  and  tha  search  continues  with  tha 
saarchar  moving  to  tha  next  saarch  point.  If  tha  targat  is  not 
detected  at  tha  last  March  point  than  tha  March  ends. 

2.  Assumptions! 

Tha  assumptions  used  for  computation  in  tha  Stop  and  Look 
Detection  Algorithm  are i 

a.  Tha  targat  laavas  datum  with  a  constant  valocity  at  time 

-  0. 

b.  Tha  targat  leaves  datum  on  a  random  fixed  coursa  unifor¬ 
mly  distributed  over  tha  ranga  <0,2*Pi). 

c.  Tha  saarchar  bagins  searching  at  a  spacifiad  time  lata 
with  a  constant  valocity. 

d.  Tha  saarchar  stops  and  looks  for  tha  targat  at  predeter¬ 
mined  search  points. 

a.  Detection  is  deterministic,  i.a. ,  cookie  cutter. 


1 


3.  Input  RiquirnMntBt 

The  coordinate  system  -for  describing  ths  search  is  a  two 
dieensional  (X,Y)  system  centered  on  the  datum  located  at  <0t0). 
Within  this  framework  the  inputs  required  for  the  Stop  and  Look 
Detection  Algorithm  computation  are* 

a.  The  search  points, 

b.  The  searcher  velocity, 

c.  The  detection  range, 

d.  The  time  late, 

e.  The  target  velocity. 

The  units  used  for  all  inputs  must  be  consistent. 

4.  Modeling  Procedures* 

The  Stop  and  Look  Detection  Algorithm  computes  the 
probability  of  detecting  the  target  by  the  searcher  by  evaluating 
the  intersection  of  the  target  location  circle  and  the  searcher 
detection  circle  for  each  search  point  and  totaling  the 
nonoverlapping  range  of  target  course  values  for  which  a 
detection  is  possible.  The  ratio  of  this  range  to  the  total  range 
of  target  course  values  is  the  probability  of  detection. 

When  the  searcher  is  located  at  search  point  <X,Y)  at  time  T 
the  target  location  circle  is  centered  at  (0,0)  with  radius 
T»(target  speed)  and  the  searcher  detection  circle  is  centered  at 
(X,Y)  with  the  search  detection  range  as  it's  radius. 


S.  Stop  and  Look  Detection  Algorithm  Description 

The  Stop  and  Look  Detection  Algorithm  is  described  as 
-follows.  For  each  search  point  computes 

a.  A(i )  ■  (  A1  (i  >  ,  A2<i)  ). 

A(i)  is  the  set  of  target  course  values  for  which  detec¬ 
tion  will  occur  at  search  point  i.  A(i)  is  determined  by 
the  intersection  of  the  target  location  circle  and  the 
searcher  detection  circle. 

b.  B(i >  -  UNION  A ( J )  for  j  -  1  to  i . 

B(i)  -  [ (Bli (1) ,B2i (1) ), (Bli <2) ,B2i (2) (Bli <k) ,B2i (k) > 
where 

Bli  ( j)  <  B2i ( j >  <  Bli C j+1) . 

B(i)  is  the  set  of  nonoverlapping  target  course  values 
for  which  detection  will  occur  at  search  point  i. 

c.  C(i)  -  SUM  (B2i ( J) -Bli < J) ) / (2*Pi >  for  j-1  to  k. 

C(i)  is  the  cumulative  probability  of  detection  obtained 
by  the  stop  and  look  at  search  point  i. 

The  cumulative  probability  of  detection  is  then  computed  as 
C(n).  The  Stop  and  Look  Detection  Algorithm  computes  the  total 
measure  of  target  course  values  for  which  detection  will  occur 
for  all  of  the  search  points.  Using  the  assumption  that  the 
target  leaves  datum  on  a  random  fixed  course  with  constant 
velocity,  the  probability  of  detection  is  computed  as  the  ratio 
of  this  total  target  course  measure  to  2*Pi. 


6.  BASIC  Program  Description! 

Ths  IBM— PC  BASIC  program  for  computing  the  probability  of 
detection  using  the  Stop  and  Look  Detection  Algorithm  is  included 
as  Appendix  A.  The  program  includes  initial  screen  output 
information  that  identifies  the  author  and  provides  a  general 
description  of  the  search  problem.  Input  file  and  output  file 
names  are  provided  by  the  user  and  must  conform  to  BASIC  file 
name  conventions.  The  program  uses  a  polar  coordinate  system  with 
the  datum  (0,0)  as  the  center.  Computation  for  the  intersection 
of  the  target  location  circle  and  the  searcher  detection  circle 
is  made  in  polar  coordinates. 

Inputs  for  the  program  are  provided  by  menu  controlled 
responses  which  will  either  create  a  new  input  file,  use  an 
existing  input  file  or  change  and  use  an  existing  input  file. 

Outputs  from  the  program  are  provided  on  the  screen  and 
include  the  date,  program  execution  time,  the  input  values,  and 
for  each  search  point  the  radius  of  the  target  location  circle, 
A(i ) ,  B (i )  and  Cti).  If  B(i)-B<i-1>  then  B(i>  is  not  included  in 
the  output. 

When  there  are  search  points  for  which  the  target  location 
circle  is  contained  entirely  within  the  searcher  detection  circle 
then  the  program  output  identifies  these  search  points  by  displa¬ 
ying  A(i >«(0,2*Pi ) .  In  this  case  the  probability  of  detection  is 
1.0. 

The  output  is  also  provided  in  an  ASCII  formatted  output 


file.  This  output  file  may  be  printed  on  any  standard  printer 


The  Stop  and  Look  Detection  Algorithm  program,  sampla  input 
and  output  files  reside  as  ASCII  formatted  files  on  disk  on  ths 
Naval  Postgraduate  School  mai n -frama  IBM-3033  computer.  Ft*-  users 
Mith  access  to  this  computer  these  files  may  be  transfered. 
Information  required  for  this  transfer  is: 

User  Identification  Number i  0105P 
Read  Only  Password:  Andrus 

File  Name  File  Type 


STOPLOOK  BASIC 

STOPLDDK  INPUT 

STOPLOOK  OUTPUT 


7.  Example  1:  Expanding  Spiral  Search: 

This  example  computes  the  probability  of  detection  for  the 

searcher  using  an  expanded  spiral  search  procedure.  The  searcher 

begins  the  search  at  datum  at  time  late  with  successive  search 

points  located  around  the  datum  in  an  expanded  spiral.  The  input 

values  for  this  example  are: 

Searcher  Speed:  200  miles  per  hour 

Target  Speed:  30  miles  per  hour 

Time  late:  2  hours 

Detection  Range:  53  miles 

Number  of  search  points:  21 
Search  points: 


i 

(  X,Y 

) 

i 

<  X,  Y  ) 

i 

<  X ,  Y  ) 

1 

<  0, 

0) 

8 

<  0,  100) 

15 

<  0,  200) 

2 

(  100, 

0) 

9 

<  100,-100) 

16 

<-100,  200) 

3 

<  100, 

100) 

10 

<  200,-100) 

17 

<-200,  200) 

4 

<  0, 

100) 

11 

<  200,  0) 

18 

<-200,  100) 

5 

<-100, 

100) 

12 

<  200,  100) 

19 

<-200,  0) 

6 

(-100, 

0) 

13 

<  200,  200) 

20 

<-200,-100) 

7 

<-100,- 

100) 

14 

<  100,  200) 

21 

<-200,-200) 

5 


Table  1  contains  tha  Stop  and  Look  Detection  Algorithm 
BASIC  program  output  for  this  example. 

Figure  1.1  contains  an  area  coverage  plot  of  this  example 
data  including  the  associated  search  point  searcher  detection 
circle,  the  intersecting  arc  of  the  target  location  circle,  and 
the  gaps  in  coverage  of  the  target  course  values. 

Figure  1.2  contains  a  plot  of  the  cumulative  probability  of 
detection  as  a  function  of  search  time  for  this  example. 

From  Table  1  and  Figure  1.1  it  can  be  seen  that  the  search 
effort  at  search  points  1,  8,  IS,  16,  18-21  is  wasted  and  the 
effort  at  search  points  10,  11,  13,  17  is  duplicated. 

8.  Example  2i  Expanding  Spiral  Search! 

This  example  uses  the  same  data  as  Example  1  with  the 
searcher  speed  increased  to  290  miles  per  hour. 

Table  2  contains  the  Stop  and  Look  Detection  Algorithm 
BASIC  program  output  for  this  example. 

Figure  2.1  contains  an  area  coverage  plot  of  this  example 
data  including  the  associated  search  point  searcher  detection 
circle,  the  intersecting  arc  of  the  target  location  circle,  and 
the  gaps  in  coverage  of  the  target  course  values. 

Figure  2.2  contains  a  plot  of  the  cumulative  probability  of 
detection  as  a  function  of  search  time  for  this  example. 

From  Table  2  and  Figure  2.1  it  can  be  seen  that  the  search 
effort  at  search  points  1,  10,  13  is  wasted  and  the  effort  at 

search  points  11,12,  15-21  is  duplicated. 


9.  Example  3:  Grid  Search: 


This  example  computes  the  probability  o-f  detection  -for  the 


searcher  using  a  grid  search  procedure.  The  input  values  for  this 
example  are: 


Searcher  Speed: 

Target  Speed: 

Time  late: 

Detection  Range: 

Number  of  search  points: 
Search  points: 


300  miles  per  hour 
30  miles  per  hour 
2  hours 
55  miles 
20 


i 

<  x. 

Y  > 

i 

< 

x. 

Y  ) 

i 

<  X, 

Y  ) 

1 

<-100, 

200) 

8 

< 

o. 

0) 

15 

<  100, 

-200) 

2 

(-100, 

100) 

9 

< 

o. 

100) 

16 

<  200, 

-200) 

3 

(-100, 

0) 

10 

< 

o. 

200) 

17 

<  200, 

-lOO) 

4 

(-100, 

-100) 

11 

< 

100, 

200) 

18 

<  200, 

0) 

5 

<-100, 

-200) 

12 

< 

100, 

100) 

19 

<  200, 

100) 

6 

<  0, 

-200) 

13 

< 

lOO, 

0) 

20 

<  200, 

200) 

7 

<  0, 

-100) 

14 

< 

100, 

-lOO) 

Table 

3  contains 

the 

Stop 

and 

Look 

Detection  Algorithm 

program  output  for 

this 

example 

e 

Figure  3.1  contains  an  area  coverage  plot  of  this  example 
data  including  the  associated  search  point  searcher  detection 
circle,  the  intersecting  arc  of  the  target  location  circle,  and 
the  gaps  in  coverage  of  the  target  course  values. 

Figure  3.2  contains  a  plot  of  the  cumulative  probability  of 
detection  as  a  function  of  search  time  for  this  example. 

From  Table  3  and  Figure  3.1  it  can  be  seen  that  the  search 
effort  at  search  points  1,  2,  5,  6,  8,  11,  13,  16  is  Masted  and 
the  effort  at  search  point  20  is  duplicated. 
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NUMBER  OF  (X,Y)  -  21  I  :  SEARCH  POINT  NUMBER 

TIME  LATE  -  2.00  X,Y  i  SEARCH  POINT  COORDINATES 

SEARCH  VELOCITY  -  200.00  TIME  t  TIME  SEARCHER  AT  (X,Y) 

TAR6ET  VELOCITY  -  30.00  TLCR  t  TAR6ET  LOCATION  CIRCLE  RADIUS 

DETECTION  RAN6E  *  55.00  Al,A2t  TARGET/SEARCH  CIRCLE  INTERSECTION  AN6LES 

C  t  CUMULATIVE  PROBABILITY  OF  DETECTION 


I 

X 

Y 

TIME 

TLCR 

A1 

A2 

C 

1 

0.00 

0.00 

2.00 

60.00 

0.00 

0.00 

0.00 

2 

100.00 

0.00 

2.50 

75.00 

5.71 

0.57 

0. 18 

3 

100.00 

100.00 

3.00 

90.00 

0.61 

0.96 

0.24 

4 

0.00 

100.00 

3.50 

105.00 

1.03 

2.11 

0.41 

5 

-100.00 

100.00 

4.00 

120.00 

1.96 

2.75 

0.51 

6 

-100.00 

0.00 

4.50 

135.00 

2.77 

3.51 

0.63 

1 

-100.00 

-100.00 

5.00 

150.00 

3.55 

4.30 

0.75 

8 

0.00 

-100.00 

5.50 

165.00 

0.00 

0.00 

0.75 

9 

100.00 

-100.00 

6.00 

180.00 

5.25 

5.74 

0.82 

10 

200.00 

-100.00 

6.50 

195.00 

5.59 

6.04 

0.82 

11 

200.00 

0.00 

7.00 

210.00 

6.02 

0.26 

0.82 

12 

200.00 

100.00 

7.50 

225.00 

0.22 

0.71 

0.83 

13 

200.00 

200.00 

8.00 

240.00 

0.65 

0.92 

0.83 

14 

100.00 

200.00 

8.50 

255.00 

0.92 

1.30 

0.84 

15 

0.00 

200.00 

9.00 

270.00 

0.00 

0.00 

0.84 

16 

-100.00 

200.00 

9.50 

285.00 

0.00 

0.00 

0.84 

17 

-200.00 

200. 00 

10.00 

300.00 

2.18 

2.54 

0.84 

18 

-200.00 

100.00 

10.50 

315.00 

0.00 

0.00 

0.84 

19 

-200.00 

0.00 

11.00 

330.00 

0.00 

0.00 

0.84 

20 

-200.00 

-100.00 

11.50 

345.00 

0.00 

0.00 

0.84 

21 

-200.00 

-200.00 

12.00 

360.00 

0.00 

0.00 

0.84 

B (  I  )-  CUMULATIVE  AN6LE  DETECTION  COVERAGE  AT  X(I),Y(I). 


B  ( 

2 

)  * 

(0.00,0.57) 

(5.71,6.28) 

B  ( 

3 

)  a 

(0.00,0.57) 

(0.61,0.96) 

(5.71,6.28) 

B  ( 

4 

)  ■ 

(0.00,0.57) 

(0.61,0.96) 

(1.03,2.11) 

(5.71,6.28) 

B  ( 

5 

)  a 

(0.00,0.57) 

(0.61,0.96) 

(1.03,2.75) 

(5.71,6.28) 

B  ( 

6 

)  a 

(0.00,0.57) 

(0.61,0.96) 

(1.03,2.75) 

(2.77,3.51) 

(5.71,6.28) 

B  ( 

7 

)  a 

(0.00,0.57) 

(5.71,6.28) 

(0.61,0.96) 

(1.03,2.75) 

(2.77,3.51) 

(3.55,4.30) 

B  ( 

9 

)■ 

(0.00,0.57) 

(5.25,6.28) 

(0.61,0.96) 

(1.03,2.75) 

(2.77,3.51) 

(3.55,4.30) 

B  ( 

12 

>« 

(0.00,0.96) 

(1.03,2.75) 

(2.77,3.51) 

(3.55,4.30) 

(5.25,6.28) 

B  ( 

14 

)■ 

(0.00,2.75) 

(2.77,3.51) 

(3.55,4.30) 

(5.25,6.28) 

Execution 

Tiae  ■  0. 

46  Minutes 

Exaaple  li 

BASIC  Pragraa 

Output  -  Expanding  Spiral 

Search 

Table  1 
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NUMBER  OF  (X,Y)  -  21  I  l  SEARCH  POINT  NUMBER 

TINE  LATE  >  2.00  X,Y  i  SEARCH  POINT  COORDINATES 

SEARCH  VELOCITY  >  290.00  TIME  t  TIME  SEARCHER  AT  (X,Y> 

TAR6ET  VELOCITY  >  30.00  TLCR  I  TAR6ET  LOCATION  CIRCLE  RADIUS 

DETECTION  RAN8E  -  55.00  Al,A2t  TARBET/SEARCH  CIRCLE  INTERSECTION  AN6LES 

C  i  CUMULATIVE  PROBABILITY  OF  DETECTION 


I 

X 

Y 

TIME  TLCR  A1 

A2 

C 

1 

0.00 

0.00 

2.00  60.00  0.00 

0.00 

0.00 

2 

100.00 

0.00 

2.34  70.34  5.72 

0.56 

0.  IB 

3 

100.00 

100.00 

2.69  80.69  0.00 

0.00 

0. 18 

4 

0.00 

100.00 

3.03  91.03  0.99 

2.15 

0.36 

5 

-100.00 

100.00 

3.38  101.38  2.04 

2.67 

0.45 

6 

-100.00 

0.00 

3.72  111.72  2.63 

3.66 

0.60 

7 

-100.00 

-100.00 

4.07  122.07  3.53 

4.32 

0.71 

8 

0.00 

-100.00 

4.41  132.41  4.32 

5.10 

0.83 

9 

100.00 

-100.00 

4.76  142.76  5.11 

5.89 

0.93 

10 

200.00 

-100.00 

5.10  153.10  0.00 

0.00 

0.93 

11 

200.00 

0.00 

5.45  163.45  6.06 

0.23 

0.93 

12 

200.00 

100.00 

5.79  173.79  0.35 

0.58 

0.93 

13 

200.00 

200.00 

6.14  184.14  0.00 

0.00 

0.93 

14 

100.00 

200.00 

6.48  194.48  0.88 

1.33 

0.95 

IS 

0.00 

200.00 

6.83  204.83  1.30 

1.B4 

0.95 

16 

-100.00 

200.00 

7.17  215.17  1.79 

2.28 

0.95 

17 

-200.00 

200.00 

7.52  225.52  0.00 

0.00 

0.95 

18 

-200.00 

100.00 

7.86  235.86  2.44 

2.91 

0.95 

19 

-200.00 

0.00 

8.21  246.21  3.01 

3.28 

0.95 

20 

-200.00 

-100.00 

8.55  256.55  3.42 

3.79 

0.95 

21 

-200.00 

-200.00 

8.90  266.90  3.74 

4.12 

0.95 

B  ( 

I  )■  CUMULATIVE  AN6LE  DETECTION  C0VERA6E  AT 

X  ( I ) ,  Y  ( I ) . 

B  ( 

2  >■  (0. 

00,0.56) 

(5.72,6.28) 

B  ( 

4  >■  (0. 

00,0.56) 

(0.99,2.15)  (3.72,6.28) 

B  ( 

5  )■  (0. 

00,0.56) 

(0.99,2.67)  (5.72,6.28) 

B  ( 

6  )■  (0. 

00,0.56) 

(0.99,3.66)  (5.72,6.28) 

B  ( 

7  )»  (0. 

00,0.56) 

(0.99,4.32)  (5.72,6.28) 

B  ( 

8  >«  (0. 

00,0.56) 

(0.99,4.32)  (4.32,5.10) 

(5.72,6.28) 

B  ( 

9  >■  (0. 

00,0.56) 

(0.99,4.32)  (4.32,5.10) 

(5.11,6.28) 

B  ( 

12  )>  (0. 

00,0.58) 

(0.99,4.32)  (4.32,5.10) 

(5.11,6.28) 

B  ( 

14  )*  (0. 

00,0.58) 

(0.88,4.32)  (4.32,5.10) 

(5.11,6.28) 

Execution  Tiae  ■  0.47  Minutss 


Exaapls  2s  BASIC  Prograa  Output  -  Expanding  Spiral  Search 

Table  2 
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Example  2t  Expanding  Spiral  Search  Area  Coverage 

Figure  2. 1 
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Andrui  Stop-Look  Detection  Algorithm 


05-24-1983 


NUMBER  OF  (X,Y)  ■  20  I  i  SEARCH  POINT  NUMBER 

TIME  LATE  -  2.00  X,Y  i  SEARCH  POINT  COORDINATES 

SEARCH  VELOCITY  -  300.00  TIME  t  TINE  SEARCHER  AT  <X,Y> 

TAR6ET  VELOCITY  -  30.00  TLCR  j  TARGET  LOCATION  CIRCLE  RADIUS 

DETECTION  RAN6E  -  55.00  Al,A2i  TAR6ET/SEARCH  CIRCLE  INTERSECTION  AN6LES 

C  i  CUMULATIVE  PROBABILITY  OF  DETECTION 


I 

X 

Y 

TINE  TLCR  A1 

A2 

C 

1 

-100.00 

200.00 

2.00  60.00  0.00 

0.00 

0.00 

2 

-100.00 

100.00 

2.33  70.00  0.00 

0.00 

0.00 

3 

-100.00 

0.00 

2.67  80.00  2.56 

3.72 

0.18 

4 

-100.00 

-100.00 

5.00  90.00  3.75 

4.10 

0.24 

5 

-100.00 

-200.00 

3.33  100.00  0.00 

0.00 

0.24 

6 

0.00 

-200.00 

3.67  110.00  0.00 

0.00 

0.24 

7 

0.00 

-100.00 

4.00  120.00  4.24 

5.18 

0.39 

8 

0.00 

0.00 

4.33  130.00  0.00 

0.00 

0.39 

9 

0.00 

100.00 

4.67  140.00  1.25 

1.89 

0.49 

10 

0.00 

200.00 

5.00  150.00  1.44 

1.70 

0.49 

11 

100.00 

200.00 

5.33  160.00  0.00 

0.00 

0.49 

12 

100.00 

100.00 

5.67  170.00  0.48 

1.09 

0.59 

13 

100.00 

0.00 

6.00  180.00  0.00 

0.00 

0.59 

14 

100.00 

-100.00 

6.33  190.00  5.34 

5.66 

0.64 

15 

100.00 

-200.00 

6.67  200.00  4.94 

5.41 

0.66 

16 

200.00 

-200.00 

7.00  210.00  0.00 

0.00 

0.66 

17 

200.00 

-100.00 

7.33  220.00  5.57 

6.07 

0.73 

18 

200.00 

0.00 

7.67  230.00  6.07 

0.22 

0.80 

19 

200.00 

100.00 

8.00  240.00  0.24 

0.69 

0.84 

20 

200.00 

200.00 

8.33  250.00  0.62 

0.95 

0.84 

B  ( 

I  )-  CUMULATIVE  ANGLE  DETECTION  C0VERA6E  AT 

X  ( I) , Y ( I ) . 

B  ( 

3  )«  (2. 

56,3.72) 

B< 

4  )«  (2. 

56,3.72) 

<3.75,4.10) 

B< 

7  )-  (2. 

56,3.72) 

(3.75,4.10)  (4.24,5.18) 

B  ( 

9  ) ■  Cl. 

25,1.89) 

(2.56,3.72)  (3.75,4.10) 

(4.24,5.18) 

B( 

12  )«  (0. 

48,1.09) 

(1.25,1.89)  (2.56,3.72) 

(3.75,4.10) 

(4.24,5. 18) 

B( 

14  )•  (0. 

48,1.09) 

(1.25,1.89)  (2.56,3.72) 

(3.75,4.10) 

(4.24,5.18) 

(5. 

34,5.66) 

B  ( 

15  )■  (0. 

48,1.09) 

(1.25,1.89)  (2.56,3.72) 

(3.75,4.10) 

(4.24,5.66) 

B  < 

17  )«  (0. 

48,1.09) 

(1.25,1.89)  (2.56,3.72) 

(3.75,4.10) 

(4.24,6.07) 

B  ( 

18  >«  (0. 

00,0.22) 

(0.48,1.09)  (1.25,1.89) 

(2.56,3.72) 

(3.75,4.10) 

(4. 

24,6.07) 

(6.07,6.28) 

B  ( 

19  )■  (0. 

00,0.22) 

(0.24,1.09)  (1.25,1.89) 

(2.56,3.72) 

(3.75,4.10) 

(4. 

24,6.07) 

(6.07,6.28) 

Execution  Tiee  «  0.49  Minutes 


Exaaple  3«  BASIC  Prograe  Output  -  Grid  Search 

Table  3 


5  6  7  8 

TinE 


Probability  of  Dataction  vs  Tima 
Figura  3.2 
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. . Ex  1 

_  _  Ex  2 

_  Ex  3 


Cumulative  Probability  of  Detection  ve  Time  for  Examples  l,2t3 

Figure  4 
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10.  Assumption  Modifications! 

Ths  assumptions  for  this  version  of  the  Stop  and  Look  algo¬ 
rithm  can  bs  changed  with  minor  modifications  to  the  algorithm 
procedures  and  the  program  contained  in  Appendix  A.  Examples  of 
these  assumption  changes  arei 

a.  Searcher  velocity!  Searcher  velocity  does  not  have  to  be 
constant.  What  is  required  is  that  the  time  at  each  search  point 
be  known. 

b.  Target  course!  Target  course  does  not  have  to  range  over 
<0,2*Pi>  or  be  uniformly  distributed.  If  target  course  is  distri¬ 
buted  uniformly  then  C(i)  is  computed  using  the  assigned  target 
range.  If  the  target  course  values  are  not  uniformly  distributed 
then  C(i)  would  be  computed  by  weighting  the  components  of  B(i) 
according  to  the  target  course  distribution. 

c.  Target  velocity!  Target  velocity  does  not  have  to  be 
constant.  What  is  required  is  that  target  velocity  as  a  function 
of  time  is  known. 

Other  assumption  changes  can  be  suggested.  For  example  it  is 
passible  to  assume  distributions  for  target  and  searcher  veloci¬ 
ties  and  compute  C(i)  by  weighting  the  B(i)  components  according 
to  the  velocity  distributions.  However,  as  the  assumption  changes 
become  more  complex  the  algorithm  modifications  increase  in 
complexity. 


Appendix  At  BASIC  Prograa  Lifting 


10  'ANDRUS  STOP  AND  LOOK  ALSORITHNi  VERSION  1.0:  26  OCTOBER  1984 
20  DEFDBL  A-H,P-Z:  DEFINT  I-Ot  KEY  OFF 

30  CLSt  DEF  FNACQS (A) al . 570796-ATN (A/SQR ( 1 — A* A > ) t  PI«3.  1415926535897931 
40  DIN  S(51),ST(51),TR(51),TI(51),A1(102) , A2 < 102) , X (51 ) , Y (51 ) ,B1 ( 102) , 

B2 ( 102) ,C (51 ) 

50  Al*a"Stop  and  Look  Detection  Algorithe* : A2*a"Nritten  by*" 

60  A3$a*Prof eisor  Alvin  Andrui,  Code  55As* i A4ta*Naval  Postgraduate  School* 

70  A5$a"Monterey ,  Ca.  93940": A6$a*To  Continue  use  ENTER  key* 

80  LOCATE  10,40-LEN(Al*)/2:  PRINT  Al«:  LOCATE  12, 40-LEN(A2*> /2s  PRINT  A2$ 

90  LOCATE  14,40-LEN(A3$>/2:  PRINT  A3lt  LOCATE  16,40-LEN(A44) /2:  PRINT  A4* 

100  LOCATE  18,40-LEN(A5$) / 2 :  PRINT  A54:  LOCATE  24,40-LEN(A6*> /2:  PRINT  A6*; 

110  INPUT  **,A$:  CLS:  LOCATE  3,1 

120  PRINT*  This  prograe  coeputes  the  probability  of  detection  for  a* 

130  PRINT*  searcher  looking  discretely  for  an  evading  target. PRINT 

140  PRINT*  Assueptions  are*"*  PRINT 

150  PRINT*  1)  The  datue  is  located  at  (0,0).* 

160  PRINT*  2)  Detection  is  detereinistic,  i.e. ,  cookie  cutter.* 

170  PRINT*  3)  The  searcher  begins  searching  at  tiee  late  with  constant  velocity 

180  PRINT*  4)  The  target  leaves  datue  on  a  randoa  course  with  constant  velocity 

190  PRINT*  5)  The  searcher  stops  and  looks  for  the  target  at  specified  points.* 

200  PRINT 

210  PRINT”  Input  Requireeents  »rei*:PRINT 

220  PRINT*  1)  The  tiee  late.* 

230  PRINT*  2)  The  target  speed.” 

240  PRINT*  3)  The  searcher  speed.* 

250  PRINT*  4)  The  detection  range.” 

260  PRINT*  5)  The  stop  and  look  Points:  X  <  I  >  ,Y ( I) .  I<-50. *  *  PRINT 

270  PRINT*  The  units  used  for  speed,  tiee  and  range  oust  be  consistent.* 

280  LOCATE  24,40-LEN(A6#) /2:  PRINT  A6*;:  INPUT  "*,A»:  CLS:  LOCATE  5,1 
290  PRINT*  To  Create  a  Nee  Input  File:  Type  N  or  n." 

300  PRINT*  To  Use  an  Existing  Input  File:  Type  E  or  e.* 

310  PRINT*  To  Change  and  Use  an  Existing  Input  File:  Type  C  or  c." 

320  A$aINKEY$ 

330  IF  A*a*C"  OR  A$a"c"  OR  A*a*E*  OR  A»a"e"  OR  A*a*N*  OR  Ata*n*  THEN  350 
340  60T0  320 

350  PRINT:  INPUT  *  Input  File  Naee  ■  *;  INFILES 

360  PRINT:  INPUT  "  Output  File  Naee  «  *j  OUTlf:  QUT2$a0UTl$+* .  1  * :  PRINT 

370  IF  A#a*E*  OR  A$a"e"  OR  A*a"C"  OR  A*a*c*  THEN  680 

380  PRINT*  If  value  is  correct  use  ENTER  key.” 

390  PRINT*  If  value  is  incorrect  enter  nee  value. ":PRINT 

400  PRINT*  Searcher  speed  a"jSVj:INPUT  SV#:IF  SV*<>**  THEN  SVaVAL(SV$) 

410  PRINT*  Target  speed  a* j TV* : INPUT  TV$:  IF  TV$<>**  THEN  TVaVAL(TV* 

420  PRINT*  Tiee  late  a"jTLj:INPUT  TLf :  IF  TLf< >* "  THEN  TLaVAL (TLf 

430  PRINT*  Detection  range  a* : INPUT  R*:  IF  R»<>**  THEN  R-VAL(R$) 

440  PRINT*  Nuaber  of  stop  and  look  points  (<a50)  a*|N; 

450  INPUT  N$:  IF  N$<>**  THEN  N-VAL(Nf) 

460  CLS:  IF  N>a10  THEN  530 

470  FOR  1-1  TO  N 

480  LOCATE  1+2,  1:  PRINT  *X" | RIGHTS  (STR*  ( I ) ,  1 ) }  *a*j  X  ( I )  j :  INPUT  XI 
490  IF  Xf<>**  THEN  X(I)aVAL(X$) 

500  LOCATE  1+2,40:  PRINT  *Y" j RISHTI (STRI ( I ) , 1 ) j  *a" j  Y ( I ) j : INPUT  Y* 

510  IF  Yf <  >" *  THEN  Y(I)«VAL(Y«) 
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' }  X  ( I  > ; : INPUT  X* 


520  NEXT  I:  6QT0  650 
530  FOR  I-l  TO  9 

540  LOCATE  1+2,  Is  PRINT  "X" j RIGHTS (STRf d ) ,1);"““;X(I);:  INPUT  XI 

550  IF  XSO*"  THEN  Xd)-VAL(XS) 

540  LOCATE  1+2,40:  PRINT  * YH j RIGHTS (STRS d ), 1 )} ; Y d ) j : INPUT  YS 
570  IF  Yf <  >" "  THEN  Yd)-VAL(YS) 

580  NEXT  I 

590  FOR  1-10  TO  N 

600  LOCATE  1+2,  1:  PRINT  »X ■ j RIGHT# (STRS ( I ) ,2) } ; X ( I ) j s INPUT  XS 
610  IF  XSO"*  THEN  Xd)-VAL(XS) 

620  LOCATE  1+2,40:  PRINT  ■ Y" jRIGHTS ( STRS ( I ) ,2) j } Y ( I ) ; : INPUT  YS 
630  IF  YS<  >“ *  THEN  Yd)-VAL(YS) 

640  NEXT  I 

650  OPEN  INFILEf  FOR  OUTPUT  AS  1 

660  PRINTttl , N; TL; SV; TV; R:  FOR  1-1  TO  N:  PRINTil , X ( I ) ; Y ( I ) :  NEXT  I 

670  CLOSE*  1:  SOSUB  1500 

600  OPEN  INFILEf  FOR  INPUT  AS  1 

690  INPUTI1 ,N,TL,SV,TV,R:  FOR  I-l  TO  N:  INPUTil , X (I) ,Y (I) :  NEXT  I 
700  CLOSE*  1:  IF  AS--C"  OR  Af-'c"  THEN  380  ELSE  60SUB  1500 
710  BT-TIHER:  S ( 1 ) -SQR (X ( 1 ) A2+Y ( 1 ) A2> :  ST C l > -0:  TI<1)»TL:  TR(1)-TL*TV 
720  FOR  1-2  TO  N 

730  8(1)-  SQR (X ( I ) A2+Y ( I ) A2> 

740  ST ( I ) -ST (I-l ) +SQR ((X(I)-X(I-l)) A2+ ( Y (I )  -  Y (I-l ) ) A2) 

750  Till)*  ST ( I ) /SV+TL:  TR ( I ) -TI ( I ) *TV 

760  NEXT  I 

770  FOR  1-1  TO  N 


780  IF  R<-ABS (TR ( I > -S ( I ) >  THEN  A1<I> -Os  A2(I)-0:  60T0  910 

790  IF  R<S ( I ) +TR ( I )  THEN  810 

800  A1(I) -0:  A2(I)«2»PI:  GOTO  910 

810  IF  Xdl-0  AND  Y d )  >0  THEN  A-PI/2:  SOTO  860 

820  IF  X(I)-0  AND  Y<I)<0  THEN  A«3*P!/2:  60T0  860 

830  A-ATN ( Y (I ) /X (I ) ) 

840  IF  X(IXO  THEN  A-A+PI 

850  IF  X(I)>0  AND  YdXO  THEN  A-A+2+PI 

860  B- (RA2-S ( I ) A2-TR (I ) A2) / (-2+S ( I ) *TR (I ) >  : A1 d ) -FNACOS (B) 

870  A2  (I )  — 2*P  I  —A  1  (I )  +A:  Ald)«Al(I)+A 

880  IF  Aid.)  >2*P  I  THEN  Aid)  -A1  ( I )  -2*PI :  SOTO  880 

890  IF  A2 (I ) >2*PI  THEN  A2 d ) -A2 (I ) -2#P I :  SOTO  890 

900  IF  A<  A 1  ( I )  OR  A>A2  ( I )  THEN  SNAP  Ald),A2(I> 

910  NEXT  I 
920  K-0 

930  FOR  1-1  TO  N 

940  IF  Aid)  -A2  ( I )  THEN  1470 

950  IF  K  <>  0  THEN  980 

960  IF  AKIX  A2 (I )  THEN  B1  d ) -A1  (I ) : B2 (1 ) -A2 (I ) : C (I ) -A2 (I > -A1  (I ) : K>1 : 
SOTO  1470 

970  B1  (1  )-0: B2 ( 1 ) -A2 d):Bl(2)-Ald)iB2(2>-2*PI:C(I> -A2 (I)-Al  (I)  +2+PI : K-2: 
60T0  1470 

980  IF  Al(IXA2d)  THEN  A-Ald):  B-A2  (I ) :  FLAG-1:  SOTO  1000 
990  A-0:  B-A2 (I ) :  C-AKI):  D-2+PI:  FLAG-2:  60T0  1000 

1000  FOR  J-l  TO  K 

1010  IF  A< — B 1 (J)  THEN  1X-1:  IX1-J:  SOTO  1050 

1020  IF  A<-B2<J)  THEN  IX-2:  IX1-J:  SOTO  1050 

1030  NEXT  J 

1040  B1(K+1)>A:  B2(K+1)-B:  C(I)-C(I)+B-A:  K-K+i:  60T0  1460 


1050  FOR  J«1  TO  K 

1060  IF  B<«  Bl(  J )  THEN  I Y»1  s  IY1-J:  BOTO  1100 

1070  IF  B<-  B2(J)  THEN  IY-2:  IY1-J*  GOTO  1100 

1080  NEXT  J 
1090  I Y-3 

1100  IF  IX-1  AND  IY-1  AND  I X 1-IY1  THEN  1200 

1110  IF  IX-1  AND  IY-1  AND  IXIOIYI  THEN  1230 

1120  IF  IX-1  AND  IY-2  AND  IX1-IY1  THEN  1260 

1130  IF  IX-1  AND  IY-2  AND  IXIOIYI  THEN  1280 

1140  IF  I X —2  AND  IY-1  AND  IX1-IY1  THEN  1320 

1150  IF  IX-2  AND  IY-1  AND  IXIOIYI  THEN  1330 

1160  IF  IX-2  AND  IY-2  AND  1X1-1Y1  THEN  1460 

1170  IF  IX-2  AND  IY-2  AND  IXIOIYI  THEN  1370 

1180  IF  IX-1  AND  I Y-3  THEN  1420 

1190  IF  IX-2  AND  IY-3  THEN  1440 

1200  C ( I ) *C (I ) +B-A 

1210  FOR  L»K  TO  1X1  STEP  -1:  B1 (L+1)-B1 (L) :  B2 (L+l ) -B2 (L) :  NEXT  L 
1220  BKIXD-A:  B2UXD-B:  K»K  +  1j  GOTO  1460 

1230  C ( I ) -C ( I ) +B-As  FOR  L-IX1  TO  IY1-1:  C ( I ) =C ( I ) +B1 (L) -B2 (L) :  NEXT  L 
1240  FOR  L*1  TO  K-IY1:  B1 < I X 1 +L) -B1 ( I Yl+L) :  B2 ( I X 1 +L) -B2 ( I Yl+L) s  NEXT  L 
1250  B 1 ( I X 1 ) -As  B2 ( I X 1 ) -B:  K-K-IY1+IX1:  GOTO  1460 

1260  C ( I) -C ( I ) +B1( IX 1 ) -A 
1270  B1(IX1)-A:  60T0  1460 

1280  C ( I ) «C ( I ) +B1 ( IY1 ) -A:  FOR  L-IX1  TO  IY1-1:  C ( I ) «C ( I ) +B1(L> -B2 (L) :  NEXT  L 

1290  B1(IX1)-A:  B2(IX1)«B2(IYD 

1300  FOR  L-l  TO  K-IY1:  B1(IX1+L)-BKIY1+L) :  B2 (I X 1+L) -B2 ( I Yl+L) :  NEXT  L 
1310  K-K-IY1+IX1:  SOTO  1460 

1320  CLS:  PRINT  "ERROR  IN  ALGORITHM  L06IC:  PR06RAM  EXIT":  END 
1330  C(D-C(D+B-B2(IX1) 

1340  FOR  L-IX1+1  TO  IY1-1:  C ( I ) -C ( I ) +B1(L) -B2 (L> :  NEXT  L 

1350  FOR  L-l  TO  K+1-IY1:  Bl( IX1+L) -B1 (IY1+L-1) :  B2(IX1+L)-B2(IY1+L-1) :  NEXT  L 
1360  B2(IX1)*B:  K-K-I Yl  +  I X 1  +  1 :  60T0  1460 

1370  C(I)-C(I)+BKIYD  -B2  (1X1) 

1380  FOR  L-IX1  +  1  TO  lYi-li  C  ( I ) -C  < I )  +BKL) -B2  (L) :  NEXT  L 
1390  B2 ( I X 1 ) -B2 ( I Yl) 

1400  FOR  L-l  TO  K-IYli  BKIX1+D-BKIY1+L) :  B2  ( I  Xl+L)  -B2  ( I  Yl+L) :  NEXT  L 
1410  K-K-IY1+IX1:  GOTO  1460 

1420  C ( I )  — C f  I )  +B—A i  FOR  L-IX1  TO  K:  CU)»C(I)+BKL)-B2<L) :  NEXT  L 

1430  BKIXD-A:  B2(IX1)-B:  K-IX1:  GOTO  1460 

1440  C ( I ) -C ( I) +B-B2(IX1) :  FOR  L-IX1+1  TO  K:  C ( I ) »C (I) +B1(L) -B2 CL) :  NEXT  L 
1450  B2(IX1)-B:  K-IX1:  GOTO  1460 

1460  IF  FLAG-1  THEN  1470  ELSE  A-C:  B-D:  FLAS-1:  GOTO  1000 
1470  IF  I»l  THEN  C ( 1) »C ( 1) / (2*PI )  ELSE  C ( I ) *C < I ) / <2*PI ) +C ( I -1 ) 

1480  60SUB  1670 

1490  NEXT  I:  CL0SE92:  GOTO  1770 

1500  OPEN  0UT1*  FOR  OUTPUT  AS  1:  OPEN  QUT2I  FOR  OUTPUT  AS  2 

1510  PRINTil,  "Andru*  Stop-Look  Dettct ion  Algorithm", DATE*:  PRINTil , : PRINTil , 

1520  PRINTil, "NUMBER  OF  <X,Y)  -"jiPRINTIl,  USING"IIIII" } N; 

1530  PRINTil, I  :  SEARCH  POINT  NUMBER" 

1540  PRINTil, "TIME  LATE  -"pPRINTIl,  USING"III»I. II* ; TL ; 

1550  PRINTil,,"  X , Y  :  SEARCH  POINT  COORDINATES* 

1560  PRINTil, "SEARCH  VELOCITY  -"pPRINTIl,  USIN6"IIIII. II" } SV; 

1570  PRINTil,,"  TIME  :  TIME  SEARCHER  AT  (X ,  Y)  " 

1580  PRINTil, "TARGET  VELOCITY  -"pPRINTIl,  USING"lllil. II" J TV; 

1590  PRINTil,,"  TLCR  :  TARGET  LOCATION  CIRCLE  RADIUS" 
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1600  PRINTtl, "DETECTION  RANGE  ■■ ; 8 PRINTI1 ,  USING'#####. ##"; R; 

1610  PRINTtl , , *  A1 | A2i  TAR6ET/SEARCH  CIRCLE  INTERSECTION  ANGLES" 

1620  PRINTI1 , , , "  C  :  CUMULATIVE  PROBABILITY  OF  DETECTION" 

1630  PRINTtl , i  PRINTttl , I  PRINTI2, 

1640  PRINTtl , "  I  X  Y  TINE  TLCR  A1  A2 

1630  PRINT42,  "  B(  I  )■  CUMULATIVE  ANGLE  DETECTION  COVERAGE  AT  X(I),Y(I) 
1660  PRINTtl, >  RETURN  710 
1670  PRINTtl,  USIN6  "ttt'jlj 

16S0  PRINTtl,  USING  "tttttt. tt" ; X ( I ) , Y < I ) , TI ( I ) ,TR ( I ) , A1 ( I ) , A2 ( I ) ,C ( I ) 
1690  IF  Aim<>A2(I)  AND  CU)OC(I-l)  THEN  1700  ELSE  RETURN 
1700  L-l:  PRINTt2, i  PRINTt2, "  B("j Ij ")•  ";:  IF  I< 10  THEN  PRINTt2,  "  "j 
1710  FOR  J»1  TO  K 

1720  PRINTt2,  "  ("  j  *  PRINTt2,  USIN6  "#.tt";Bl (J) | !  PRINTt2, 

PRINTt2,  USIN6  " t . tt " ; B2 ( J ) } i  PRINTt2,  ")  "j 
1730  IF  L-5  AND  JO K  THEN  PRINTt2, 

1740  L-L+1 :  IF  L>5  AND  JOK  THEN  PRINTt2,  "  ";:  L-l 

1730  NEXT  J 
1760  RETURN 

1770  OPEN  0UT2*  FOR  INPUT  AS  2 
1780  HHILE  NOT  E0F<2) 

1790  LINE  INPUT42,  A* 

1800  PRINTtl,  At 

1810  WEND 

1820  ET-TIMER:  IF  ET<BT  THEN  A«24#60#60-BT+ET  ELSE  A-ET-BT 
1830  PRINTtl ,: PRINTtl , "Execution  Till  -  PRINTtl,  USIN6  "tttt.tt"; A/60) 
PRINTtl,  "  Minutvi " 

1840  CLOSEtl i  OPEN  OUTlf  FOR  INPUT  AS  1 
1850  CLS 

1860  FOR  I»1  TO  23 
1870  IF  EOF ( 1 )  THEN  1920 

1880  LINE  INPUTtl ,  At 

1890  PRINT  At 

1900  NEXT  Ii  LOCATE  25,24:  PRINT  "PRESS  ENTER  KEY  TO  SCROLL  SCREEN"; 

1910  At-INKEYti  IF  At-""  THEN  1910  ELSE  CLS:  GOTO  I860 
1920  CLOSEtl:  CL0SEt2:  KILL  0UT2S:  END 


Appendix  Bt  Computation  Proceduresi 

The  computations  usmd  in  thm  program  of  Appandix  A  for  thm  Stop 
and  Look  algorithm  arms 

a.  S(i )  -  SQR<X<i)~2+Y(i>^2> . 

S(i)  is  thm  distance  from  (0,0)  to  <X(i),Y(i)>. 

b.  ST (i )  -  SUM  CSQR<X<j>-X<j-l>>~2+(Y(j>-Y(j-l>>~23 

for  j  -1  to  i  and  ST(1>«0. 

ST(i)  is  the  total  distance  moved  by  the  searcher  from 
(X(1),Y(1))  to  (X(i),Y(i)). 

c.  TI(i)  -  ST (i ) /SV+TL. 

T(i)  is  the  time  the  searcher  is  at  (X(i),Y(i)>.  SV  is 
the  search  velocity  and  TL  is  the  time  late. 

d.  TR(i  >  -  TI(i)*TV. 

TR <i )  is  the  radius  of  thm  target  location  circle.  TV  is 
the  target  velocity. 

e.  r  -  TI (i )*TV. 

The  equation  for  the  target  location  circle  at  time 
TI(i).  r  is  the  radial  coordinate. 

f.  R~2  -  r/"2-2*r*S(i)*C0S(A-ATAN(Y(i)/XCi))>+SCi)/v2. 

The  equation  for  the  searcher  detection  circle  at  time 
TI(i).  A  is  angle  coordinate.  R  is  the  detection  range, 
e.  A(i)-(A1 <i> ,A2(i) ) 

-AC0S  <R~2-S  <i >  ~2-TR  <i ?  ~2> / <-2*S  < i ) *TR (i > ) +ATAN (Y (i ) /X (i ) ) 
A(i)  is  the  pair  of  polar  angle  coordinates  for  the 
intersection  of  the  target  location  circle  and  the 
searcher  detection  circle  at  time  TKi). 


DISTRIBUTION  LIST 


NO.  OF  COPIES 


Defense  Technical  In -for  mat  ion  Cantor  2 

Cameron  Station 
Alenandria,  VA  22314 

Library,  Coda  0142  2 

Naval  Postgraduate  School 
Monterey,  CA  93940 

Office  of  Research  Administration  1 

Code  012A 

Naval  Postgraduate  School 
Monterey,  CA  93940 

Office  of  Naval  Research  1 

800  North  Quincy  Street 
Arlington,  VA  22217 

Chief  of  Naval  Operations  1 

Code  0P-9S3 
Washington,  DC  20350 

Navy  Tactical  Support  Activity  1 

P.0.  Box  1042 

Silver  Spring,  MD  20910 

Naval  Air  Development  Center  1 

ATTNi  Dr.  M.  Leonardo 
Warminster,  PA  18974 

C0MPATW I NGSL ANT  1 

Code  N7 

Naval  Air  Station 
Brunswick,  ME  04011 

C0MPATW I NGSL ANT  1 

Code  51  and  532 
Naval  Air  Station 
Moffett  Field,  CA  94035 

U.  S.  Naval  Academy  1 

Department  of  Operations  Research 
Annapolis,  MD  21402 

Commander  1 

Surface  Warfare  Development  Group 
Naval  Amphibious  Base,  Little  Creek 
Norfolk,  VA  23521 


24 


COMTH I RDFLEET 
Coda  N7 
Paarl  Harbor 
Honolulu,  HZ  96818 

COMSECONDFLEET 
Coda  N7 

Norfolk,  VA  23511 

Naval  Ocaan  Syatam  Cantar 
Coda  16 

San  Diago,  CA  92132 

COMTRAGRUPAC 

ATTN:  Mr.  Tarry  Fouat 

200  Catalina  Blvd. 

San  Diago,  CA  92147 

COMSUBPAC 
ATTN:  TAC  D  &  E 
Paarl  Harbor 
Honolulu,  HI  96818 

COMASWW I NGSPAC 

ATTN:  TAC  D  6  E 

North  Island  Naval  Air  Station 

San  Diago,  CA  92135 

Profassor  A.  Andrus 
Coda  55As 

Naval  Postgraduata  School 
Montaray,  Ca  93940 


i 


25 


END 

FILMED 

10-85 


DTIC 


